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(54) Navigation system and navigation data processing method 



(57) A basic navigation operating part 56 imple- 
ments basic navigating function, such as current posi- 
tion and route computation Meanwhile, an extended 
program for extended, navigating operation, typically 
used to present multimedia information, is described in 
a general-purpose language such as Java. A virtual ma- 
chine 58 interprets and executes this extended pro- 
gram. If a navigation control. code related to the basic 



navigating function is generated during the execution of 
the extended program, the service module 64 translates 
it into a format interpretable by the basic navigation op- 
erating part 56. Thus, several Java-compatible multime- 
dia facilities can be linked with the basic navigating func- 
tion. Navigation system platforms can execute a chain 
of basic and extended navigating operations without be- 
ing provided with a platform-specific program for ex- 
tended navigating operation. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

. [0001] The present invention relates to navigation 
systems, particularly a navigation.system which is adap- 
tive to extended navigation facilities, such as the pres- 
entation of multimedia information available for moving 
bodies. 

2. Description of the Related Art 

[0002] Navigation systems have now become a well- 
known automobile accessories for informing a driver of 
the current vehicle position and guiding the driver to a 
specific destination via an appropriate route. For exatm- 
pie, a typical navigation system may sense the current 
position of the vehicle using a current position sensor, 
retrieve a map in the vicinity of the current position from 
the map database, and. then displays the retrieved map 
on which the current position is marked. When the user 
selects a destination, such a navigation system may 
compute a suitable route to the destination and guide 
the operator (driver) to the destination, based on the 
computed route. The set route is typically shown on the 
display and voice announcements, such as "turn right" 
or "turn left" are output from a speaker as required. 
[0003] Fig. 1 shows the basic configuration of an ex- 
ample predecessor navigation system. Navigation hard- 
ware 1 (Fig. 1 ) includes the CPU and other components 
of a navigation computer, current position sensing and 
related devices, a map data recording medium, and in- 
put/output devices. The applied hardware configuration . 
varies according to the system specification. A device 
driver 2 (Fig, 1 ) controls the navigation hardware 1 . Nav- 
igation programs 4 which implement various kinds of 
navigation actions are executed under a navigation op- 
erating system (OS) 3. The navigation programs include 
a current position computing program, a route comput- 
ing program, and a map retrieval program. A navigation 
system according to this type of configuration is de- 
scribed in, for example, "Development of a New Plat- 
form for Car Navigation Systems" (published by Sumi- 
tomo Electric Industries, Ltd., No.148, March, 1996, pp. 
37-41). 

[0004] Meanwhile, the development of a more ad- 
vanced navigation system provided with extended nav- 
igating facilities for expanding applications in addition to 
the above-mentioned basic navigation features is under 
way. Such system attracts attention as one variant of an 
Intelligent Transport Systems (ITS). One extended nav- 
igating facility is presentation to the user of recommen- 
dation information. For example, concerning a public 
space such as a restaurant is presented as one candi- 
date destination, with multimedia visual and audio infor- 
mation being included in. such a presentation. It is de- 



sirable that such extended navigating and previously es- 
tablished basic navigating operations be combined and 
executed in a chain. This kind of navigation system is 
expected to be compatible with multimedia and network- 

s ing technologies, providing the user with the versatility 
of information through the. operation in conjunction with 
telecommunicating infrastructure, such as centers. 
[0005] In the predecessor navigation system, as 
shown in Fig. 1 , however, the navigation programs 4 are 

*0 platform-dependent, that is, they are specific to a pro- 
prietary machine model (the platform refers to the nav- 
igation hardware 1 or the combination of the hardware 
1 with the navigation OS 3). To implement a chain of 
basic and extended navigating operations as mentioned 

*5 above, thus, a discrete extended navigation program 
which is adaptive to each specific platform model must 
be prepared. The work load for preparing such a pro- 
gram is high and requires great efforts and time. In sit- 
uations where customizing on a platform-by-platform 
20 basis is required, a car-oriented information system, 
which distributes such information to many cars from a 
telecommunicating infrastructure, will become very 
complex. 

[0006] . As a referential technical approach, ISO- 
2S TC204 suggests accessing a map database using Java. 
However, this suggestion discusses that Java is incor- 
porated into a part of the basic navigating operation, but 
does not concern the extended operation of navigation. 

30 SUMMARY OF THE INVENTION 

[0007] - An object of the invention is to provide a navi- 
gation system which can suitably perform a chain of ba- 
sic and extended navigating operations, without equip- 
ping each navigating platform with a program dedicated 
to extended facilities. 

[0008] A navigation system implemented by the in- 
vention generates and outputs the navigating informa- 
tion for guiding a moving body to a specific place. This 
system comprises a basic navigation operating function 
which implements basic navigating operation, an ex- 
tended program interpreting and executing function 
which interprets and executes an extended program for 
implementing extended navigating operation described 
in a given general-purpose language, and a translating 
service function which translates a specific general-pur- 
pose language into a format interpretable by the basic 
navigation operating function. 

[0009] The translating service function includes serv- 
ice units which are respectively associated with naviga- 
tion control data items. For a navigation control data 
item related to the basic navigating operation generated 
during the execution of an extended program, the serv- 
ice unit appropriate to this navigation control data item 
translates the data item into a format interpretable by 
the basic navigation operating function. The translated 
data is then delivered to the basic navigation operating 
function. 
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[0010] As described above, when the navigation sys- 
tem according to the invention executes extended nav- 
igating operation, such as the presentation of multime- 
dia information, the extended program interpreting and 
executing function interprets and executes an extended s 
program for implementing extended navigating opera- 
tion described in a general-purpose language. A notice- 
able feature of this invention is the provision of the trans- 
lating service function. Because the translating service 
function translates the navigation control data into a for- io 
mat interpretable by the basic navigation operating func- 
tion, the basic navigation operating function and the ex- 
tended program that implements extended' navigating 
facilities . can coordinate appropriately. This allows a 
common extended program to run on the different plat- is 
form types used for discrete navigation systems. Every 
navigation system can use a common extended pro- 
gram and chain the extended facilities provided by the 
extended program with its basic operation. There is thus 
no need for preparing a platform-specific extended pro- 20 
gram. Distributing a common extended program to a 
plurality of platform types is all that is required, making 
it possible to design and construct a simplified informa- 
tion system intended for moving bodies. 
[0011] The above-mentioned given general-purpose 2s 
language is a language interpretable to a plurality of dif? . 
ferent types of navigating platforms, for example, Java. 
If Java is used, a Java virtual machine undertakes the 
function of interpreting and executing an extended pro- 
gram. 30 
[0012] It may also be preferable that the navigation 
system according to the invention includes an addition- - 
and modification control function. When an item is add- 
ed to the basic navigation operating function or the ex- 
isting basic functional item is modified, the addition and 35 
modification control function adds a service unit to the 
translating service function or modifies the correspond- 
ing service unit. When the navigation system is provided 
with this function, addition or modification made to the 
basic navigation operating function would be reflected 40 
in the translating service function. Thus, the navigation 
system can easily coordinate between the added or 
modified part of its basic navigation operating function 
and the extended program execution. In other words, 
the entire system can easily be altered to enhance the '4S 
basic navigation operating function. 
[0013] It may also be preferable that the translating 
service function includes a navigation ciass library, a 
navigation Application Programming Interface (API) that 
interfaces the basic navigation operating function with so 
the navigation class library, and an extended API that 
interfaces the extended program with the navigation 
class library. 

[0014] Furthermore, it may also be preferable that the 
basic navigation operating function has a rapid process- ss 
ing capability for, at least, current position computation, 
route computation, map retrieval, map display, and vis- 
ual route instructions with voice announcement, while 



the extended program implements navigation-related 
services other than executed by the basic navigation op- 
erating function. Computing the current position and a 
route, retrieving and displaying the map, and route in- 
structions are covered by the basic function of a navi- 
gation system and thus are strongly required to be proc- 
essed at a high rate. When such a rapid processing ca- 
pability is available; the basic navigation operating func- 
tion can rapidly execute the processing of these basic 
functional items without calling on the extended pro- 
gram interpreting and executing function. On the other 
hand, additional multimedia processing is executed by 
the extended program interpreting and executing func- 
tion. Consequently, 

[0015] the extension of the navigation function can 
easily be achieved, while the rapid processing ability of 
the basic navigation operating function is maintained. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] FIG. 1 is a schematic representation of the 
configuration of an example predecessor navigation 
system. .. 

[0017] FIG. 2 is a block diagram showing the naviga- 
tion system according to a preferred embodiment of the 
invention. 

[0018] FIG. 3 is a shematic representation of the con- 
figuration of the. system shown in FIG. 2. 
[0019] FIG.. 4 is a flowchart describing the operation 
of the system shown in FIG. 2. 

[0020] FIG. 5 lists sample control codes transferred 
between the multimedia function and the basic naviga- 
tion operating function of the system shown in FIG. 2. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0021] A preferred embodiment of the present inven- 
tion will be described with reference to the attached 
drawings. Fig. 2 is a block diagram showing the entire 
configuration of a car navigation system according to the 
preferred embodiment of the present invention. A micro- 
processor 10 connects with a ROM 12 and a RAM 14, 
controls the entire system, and generates navigation in-, 
formation by executing navigation-related programs. 
The microprocessor 10 also connects with a gyroscope 
18, a vehicle speed sensor 20, and a receiver of global 
positioning system (GPS) 22 via a peripheral interface 
1 6. The microprocessor computes the vehicle status, in- 
cluding its current position and moving direction, based 
on signals input from the above elements. The micro- 
processor 10 also connects with a CD-ROM drive 26 via 
a CD-ROM decoder24 and reads the map and program 
data stored in a CD-ROM 28 inserted into the slot of the 
CD-ROM drive 26. As communication means, a com- 
munication interface 20, a radio communication control- 
ler 32, a high frequency circuit 34, and an antenna 36 
are provided. Using these components, the navigation 
system communicates with an information center 38 
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and the internet 40 which are available as telecommu- 
nications infrastructure. To communicate with the infor- 
mation center 38, telephone circuits, bidirectional radio 
communication, FM multicasting, radio wave beacons, 
optical beacons, satellite broadcasting, etc. are used as 
appropriate. The data (including a program) acquired by 
communication is appropriately stored into the RAM . 14 
.and a hard disk (not shown).. In addition, a switch and a 
microphone are provided as input means and a display 
and a speaker as output means, although neither is 
shown. 

[0022] The navigation system according to this em- 
bodiment and consisting of the above elements, dis- 
plays a road map and marks the location of a site (such 
as a restaurant as public facility information) after com- 
munication with the telecommunications infrastructure. 
The navigation system also computes a most reasona- 
ble route to a specific destination and informs the user 
of the route by displaying and announcing the way, and 
moreover, outputs driving cautions or guidance through 
the ITS. 

[0023] Fig. 3 is a shematic representation of the nav- 
igation system configuration. Navigation hardware 50 
includes the components shown in Fig. 2 and a device 
driver 52 for control. A basic navigation operating part 
56 is positioned over a navigation OS part 54. The basic 
navigation operating part 56 executes computing the 
current position and a route, retrieving a map, and other 
processing as does the corresponding part of the pred- 
ecessor navigation system. Because such processing 
must be even faster, it is suitable to use processing pro- 
grams described in a specific language" dedicated to a 
discrete platform model in order to achieve rapid 
processing, as is the case in this embodiment. The basic 
navigation operating part 56 accomplishes this function 
by running basic navigation programs written into the 
ROM1 2 (Fig. 2) and the CD-ROM 28 (Fig. 2), for exam- 
ple. 

[0024] As shown in Fig. 3, this, system is equipped 
with a Java virtual machine 58. The Java virtual machine 
58 interprets and executes a car-oriented multimedia 
program 60 described in a general-purpose Java lan- 
guage. A basic Java Application Programming Interface 
(API) 62 intervenes between the Java virtual machine 
58 and the car-oriented multimedia program 60. The 
car-oriented multimedia program is equivalent to an ex- 
tended program applied to this invention. The program 
may be either loaded from the CD-ROM 28 or acquired 
(downloaded) from the telecommunications infrastruc- 
ture to be assembled into this system. 
[0025] As is well known, Java programs, run inde- 
pendent of the platform including hardware and OS, and 
can be run on a plurality of different platforms. The user 
can run the above-mentioned multimedia program on 
any type of platform by installing the Java virtual ma- 
chine 58 in that platform. In other words, a plurality of 
different types of platforms can use the common car- 
oriented multimedia program. 



[0026] The car-oriented multimedia program 60 and 
the basic navigation operating part 56 are interlinked 
and coordinate via a service module 64. The service 
module 64 (for basic navigation operation and status da- 

5 ta acquisition) includes a navigation class library 66, an 
extended Java API 68, and a, navigation program API 
70. The extended Java API 68 intervenes between the 
library 66 and the program 60. The. navigation program 
API 70 intervenes between the library 66 and the basic 

10 operating part 56. The left half of the service module 64 
is assigned to handle byte codes supplied to the Java 
virtual machine 58 and its right half is assigned to handle 
CPU native codes. 

[0027] When a control code is encountered during the 
*5 execution of the above-mentioned multimedia program, 
if it is an extended API code for navigation (referred to 
as a navigation control code as in this invention), it is 
manipulated by the service module 64. In the service 
module 64, a plurality of service units are predefined and 
20 provided, each of which corresponds to each extended 
API code for navigation. Each service unit includes, a 
class library unit and the APIs on both sides. The service 
unit translates the appropriate extended navigation API 
code into a format interpretable by the basic navigation 
25 operating part 56. The basic navigation operating part 
56 operates in accordance with the translated control 
code. 

[0028] Next, the behavior of the navigation system ac- 
cording to the embodiment of the invention will be de- 
30 scribed. As an example case of the car-oriented multi- 
media program, the program is assumed to present in- 
formation for a public facility such as a restaurant. If sev- 
eral restaurant presentation programs are stored in the 
CD-ROM 28 (Fig. 2), when the user selects one restau- 
rs rant from the menu display, the presentation program 
for that restaurant is loaded into the system. In another 
case where the menu information for restaurant selec- 
tion is received from an information center 38 (Fig. 2) 
via a communication circuit and shown on the display, 
40 when the user selects a restaurant, the corresponding 
restaurant code is transmitted to the information center 
38. Then, the selected restaurant presentation program 
. is sent back from the information center 38. and loaded 
into the system! 
45 [0029] The above restaurant presentation program, 
which is described in Java as noted above, is interpreted 
and executed by the Java virtual machine 58 (Fig; 3). 
The restaurant location, menu, prices, hours of opera- 
tion, inside appearance, and other features of the res- 
50 taurant are presented through the use of visual and au- 
dio multimedia functions. For example, a virtual waitress 
may introduce the inside of the restaurant on the display 
screen. 

[0030] If another extended navigation API code that 
55 is related to the basic navigation is generated during 
such presentation program execution, the code is treat- 
ed in the following procedure. Fig. 4 shows a flowchart 
that outlines this procedure. When the navigation sys- 
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tern receives a control code generated during a presen- 
tation program (S2), it determines whether the code is 
an extended API code for navigation (S4). If the code is 
not extended API (it is a basic Java API code), the ex- 
ecution returns to S2. If the code is extended API (YES 
for S4), the corresponding service unit in the service 
module 64 translates the extended API code for naviga- 
tion into an appropriate format (SB). The translated code 
is then delivered to the basic navigation operating part 
56 and basic navigation is executed in accordance with 
the code (58). 

[0031] As an example wherein the navigation system 
executes the processing to present the positional rela- 
tionship between the current position and the restaurant 
to the user, the navigation system generates an API 
code intended for map display for the current position. 
This code includes the following assigned settings: (a) 
the positional relationship between the current position 
and the area required to be displayed, (b) map display 
orientation (up=north or up=heading up), (c) map scal- 
ing, (d) a three-dimensional display parameter, (e) color- 
ing specification to classify the information on the dis- 
play, and (f) a map data file location computing param- 
eter. For example, the setting of item (a) determines how 
the data is displayed by specifying whether thecurrent 
position will be the restaurant position will be displayed 
in the center of the screen. 

. [0032] . These assigned settings are separated from 
the API code for displaying the map for the current po- 
sition. The service module 64 translates the assigned 
settings into the format interpretable by the basic navi- 
gation operating part 56. The basic navigation operating 
part 56 displays a map wherein the current position and 
the restaurant position are marked, based on the as- 
signed settings. To do this, the basic navigation operat- 
ing part 56 executes processing as follows: computes 
the current position; computes the car moving direction 
if the map display orientation setting is heading up; and 
accesses the map data address and reads the map data 
with the specified scaling from the CD-ROM. The map 
data may be downloaded from an telecommunicating in- 
frastructure. Furthermore, the basic navigation operat- 
ing part 56 executes the computation for three-dimen- 
sional coordinate transformation, based oh the three-di- 
mensional display parameter arid transfers the vector 
.data to the graphics processing part. Along with the road 
map, peripheral traffic information may be displayed in 
a specified color, as appropriate. In this way, the navi- 
gation system allows the user to check the current po- 
sition. 

[0033] In a second example wherein a detailed map 
in the vicinity of the restaurant is displayed during the 
restaurant presentation, this processing is executed by 
user request. In this case, the navigation system gener- 
ates an API code intended for map display targeting a 
specific point. As described above, similarly, the code 
includes the assigned settings: (g) the area required to 
be displayed (for example, a specific point is displayed 



in the center of the screen), (h) map scaling, (i) a three- 
dimensional display parameter, (j) coloring specification 
to classify the information on the display, and (k) a map 
data file location computing parameter. These assigned 
settings are separated from the API code that is for dis- 
playing the specific point targeting map. The service 
module 64 translates the assigned settings into the for- 
mat interpretable by the basic navigation operating part : 
56. Then, the basic navigation operating part : 56 dis- 
plays the map in the vicinity of the restaurant, based on 
the assigned settings, the processing being the same 
as described.above for the first example, 
[0034] In a third example, a route to the restaurant is 
set and the navigation system guides the user to the res- 
taurant. When the user wishes to go to the restaurant 
presented by the system and requests guidance to the 
restaurant via input means, the navigation system gen- 
erates an API code with the destination specified. This 
code includes the positional coordinates of the moving 
destination (i.e., the restaurant) as one of the assigned 
settings. The service module 64 translates the positional 
coordinates into a format interpretable by the basic nav- 
igation operating part 56. The basic navigation operat- 
ing part 56 then computes a reasonable route from the 
current position to the destination. A well-known method 
such as Dijkstra method may be used for route compu- 
tation. The route guiding based on the computation is* 
carried out via the display and the speaker. The guiding, 
involves a map display including divergent points and 
voice announcement such as turn right" or "turn left." 
[0035] Sometimes, a functional item may be added to 
the basic navigation operating part 56 in Fig. 3 or the 
existing functional item in this part rrjay be modified, so 
that the basic navigation function can be enhanced. In 
the present invention, the navigation system is equipped 
with an addition and modification control 54a, which is 
a feature of the invention, as shown in Fig. 3. If addition 
or modification is made to the basic operating part 56, 
the addition and modification control 54a adds a service 
unit to the service module 64 or modifies the existing 
service unit in the module in accordance with the addi- 
tion or the modification. The service module is thus ap- 
propriately subjected to transformation, such as expan- 
sion. Through such addition or modification processing, 
the navigation system according to this embodiment can 
rapidly and easily coordinate between the new function 
of the basic navigation operating part 56 and the func- 
tion of the car-oriented multimedia program. 
[0036] The present invention, when embodied as de- 
scribed above, assures that the basic navigating func- 
tion of the predecessor system is implemented by the 
basic navigation operating part 56 of the system and that 
route computation and other processing are thus rapidly 
executed. On the other hand, multimedia information 
presentation, one of the extended operations of the nav- 
igation system according to the present invention, is im- 
plemented by a multimedia program described in Java 
and the Java virtual machine 58. The service module 
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64, incorporated into the invented system, embodiment, 
links the multimedia function and the basic navigating 
function. The present invention therefore enables a 
common multimedia program to run on different naviga- 
tion system platforms. Consequently, every navigation s 
platform can use this common program and appropri- 
ately perform continuous and smooth navigation 
processing by combining the multimedia function imple- 
mented by the common program and its basic operating 
function. Because of no necessity of preparing a plat- 10 
form-specific extended program which must be custom- 
ized to be adaptive to the basic navigation function, a 
significant amount of labor and time required for apply- 
ing the extended facilities to the navigation system can 
be saved. 75 
[0037] A car-oriented information system provides 
networking of many cars and elements of the telecom- 
munications infrastructure via telecommunication 
means. In individual cars, different types of hardware 
may be mounted, but the present invention enables the 20 
telecommunications infrastructure to distribute only 
one, common car-oriented multimedia program to the 
cars. Because the telecommunicating infrastructure 
need not transmit different types of car-oriented multi- 
media programs to different cars, a simplified car-orient- 25 
ed information system can be constructed. 
[0038] As far as the above-mentioned embodiment 
description is concerned, the service module 64 (Fig. 3) 
translates the control code generated during the execu- 
tion of the car-oriented multimedia program 60 into the so 
appropriate format code and delivers this code to the 
basic navigation operating part 56. Conversely, the code 
generated in the basic navigation operating part 56 may 
be translated and delivered via the service module 64 
to the multimedia function part. For example, the current 3S 
position is computed by the basic navigation operating 
part 56 and delivered to the multimedia function part. 
On receiving this data, the multimedia function displays 
various types of public places, such as a restaurant, 
bookstore, or gas station in the periphery of the current 40 
position on the map. Furthermore, it is also suitable that 
the navigation system be arranged in order to operate 
as follows. After the multimedia function part sends the 
control code to the basic operating part 56 via the serv- 
ice model 64, the basic operating part 56 executes basic 4S 
operation (such as current position and/or route compu- 
tation) according to the control code and returns the re- 
sult to the multimedia function part via the service mod- 
ule 64. Fig. 5 lists the typical control data items that are 
considered appropriate data to be transferred between so 
the car-oriented multimedia function part and the basic 
navigation operating part. 

[0039] I n the embodiment mode discussed above, the 
present invention is assumed to be applied to the car 
navigation system. However, the invention may be ap- ss 
plied to types of navigation systems. For example, the 
invention can also be applied to a portable navigation 
system. 



[0040] A basic navigation operating part 56 imple- 
ments basic navigating function, such as current posi- 
tion and route computation. Meanwhile, an extended 
program for extended navigating operation, typically 
used to present multimedia information, is described in 
a general-purpose language such as Java. A virtual ma- 
chine 58 interprets and executes this extended, pro- 
gram. If a navigation control code related to the basic 
navigating function is generated during the execution of 
the extended program, the service module 64 translates 
it into a format interpretable by the basic navigation op- 
erating part 56. Thus, severalJava -compatible multime- 
dia facilities can be linked with the basic navigating func- 
tion. Navigation system platforms can execute a chain 
of basic and extended navigating operations without be- 
ing provided with a platform-specific program for ex- 
tended navigating operation. 



Claims 

1 . A navigation system that generates and outputs the 
navigating information for guiding a moving body 
comprising: 

a basic navigation operating function for imple- 
menting basic navigating operation; 
an extended program interpreting and execut- 
ing function for interpreting and executing an 
extended program for extended navigating op- 
eration described in a given general-purpose 
language; and 

a translating service function for translating 
said general-purpose language into a format in- 
terpretable by said basic navigation operating 
function, 

wherein, when navigation control data related 
to said basic navigating operation is generated 
during the execution of said extended program, 
a service unit which is included in said translat- 
ing service function and is appropriate to said 
navigation control data translates said naviga- 
tion control data into said format and delivers 
the translated navigation, control data to said 
basic navigation function, 

2. The navigation system according to claim 1 , further 
including an addition and modification control func- 
tion which adds a service unit to said translating 
service function or modifies the service unit includ- 
ed in said translating service function in accordance 
with addition or modification which has been made 
to said basic navigation operating function. 

3. The navigation system according to claim 1 , where- 
in said translating service function includes a navi- 
gation class library, a navigation Application Pro- 
gramming Interface (API) which interfaces the basic 
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navigation operating function with said navigation 
class-library, and an extended API which interfaces 
the extended program with said navigation class li- 
brary. 

5 

4. The navigation system according to any one of 
claims 1, 2 ( and 3, wherein said basic navigation 
operating function has a rapid processing capability . 
for, at least, current position computation, route 
computation, map retrieval, map display, and route id 
instructions, while said extended program imple- 
ments navigation-related services other than exe- 
cuted by said basic navigation operating function. 

5. The navigation system according to any one of 1$ 
claims 1, 2, 3, and 4, wherein said system includes 
navigation hardware, a device driver, and a naviga- 
tion operating system (OS), and said basic naviga- 
tion operating function and said extended program 
interpreting and executing function are positioned 20 
in a layer above said navigation OS. 

6. The navigation system according to any one of 
claims 1,2, 3, 4, and 5, wherein said general-pur- 
pose language is Java and said extended program 2s 
interpreting and executing function is undertaken by 

a Java virtual machine. 

7. The navigation system according to claim 6, where- 
in said extended program is a car-oriented multime- 30 
dia program described in Java. 

8. The navigation system according to claim 7, where- 
in said navigation control data is an extended nav- 
igation API code generated during the execution of 35 
said car-oriented multimedia program running on 
the Java virtual machine and said code is manipu- 
lated by said translating service function and then 
delivered to said basic navigation operating func- 
tion. 40 

9. The navigation system according to claim 8, where- 
in said extended navigation API code is intended 
for current position display. 

45 

10. The navigation system according to claim 8, where- . 
in said extended navigation API code is intended 
for map display targeting a specific point. 

11. The navigation system according to claim 8, where- s <> 
in said extended navigation API code is one with a 
destination specified. 

12. The navigation system according to any one of 
claims, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, and 11 including ss 
a communication device for receiving said extend- 
ed program from an external source. 



13. The navigation system according to any one _of 
claims, 1,2,3, 4, 5, 6, 7, 8, 9, 1 0, 1 1 , and 1 2, wherein 
said basic navigation operating function executes 
said basic navigating operation in accordance with 
the navigation control code supplied from said 
translating service function and the result of said ba- 
sic navigating operation is returned to said extend- 
ed program via said translating service function! 

1 4. A navigation data processing method for generating 
and outputting the navigating information for guid- 
ing a moving body comprising:. 

a step of performing basic navigating operation 
through the use of the basic navigation operat- 
ing function; 

a step of interpreting and executing an extend- 
ed program for extended navigating operation 
described in a given general-purpose lan- 
guage; and 

a step of translating navigation control data into 
a format interpretable by the basic navigation 
operating function provided said data is related 
to said basic navigating operation and generat- 
ed during the execution of said extended pro- 
gram. 
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